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1.  Introduction.  A  k-out-of-n  system  is  one  which  functions  if 
and  only  if  at  least  k  of  the  n  components  function.  An 
n-out-of-n  system  is  known  as  a  series  system  and  an 
1-out-of-n  system  is  known  as  a  parallel  system.  Consider  a 
k-out-of-n  system  with  independent  repairable  components, 
each  of  which  has  exponentially  distributed  failure  times  and 
repair  times.  Assume  that  the  exponential  failure  time  distributions 
have  parameters  X^,...,  Xfi  and  the  exponential  repair  times 
have  parameters  yn«  The  study  of  the  life  distribution 

of  these  systems  has  received  the  attention  of  many  authors. 
Birnbaum-Esary-Marshall  [2]  have  shown  that  if  the  components 
are  irrepairab^e  (y.^  =0,  1  <  i  i  n) ,  then  the  life  distribution 
of  the  k-out-of-n  system  is  Increasing  Failure  Rate  on  the 
Average  (IFRA) .  This  is  true  even  for  general  coherent  systems. 

In  the  special  case  where  X^'s  are  all  equal  to  X  and  y^s  are 
equal  to  y,  the  number  of  components  not  working  at  any  time 
point  forms  a  birth  and  death  process.  The  results  on  birth 
and  death  processes  of  Keilson  C7],  Derman-Ross-Schechner  [6], 

Brown  and  Chaganty  [4]  all  imply  that  the  life  distribution  of 
the  k-out-of-n  system  is  Increasing  Failure  Rate  (IFR) .  More 
generally  without  any  restrictions  on  the  X^'s  and  u^'s,  it  was 
shown  by  Ross  £91,  the  life  distribution  of  a  coherent  system 
is  New  Better  than  Used  (NBU) ,  from  which  it  follows  that  the 
life  distribution  of  the  k-out-of-n  system  is  NBU.  The  theorem 
of  Ross  [91  is  actually  a  special  case  of  the  result  in  section 
6.6  of  Brown  and  Chaganty  £41.  The  question  whether  the 


conclusion  of  Ross  T9]  can  be  strengthened  to  IFRA  for  a 
k-out-of-n  system  remains  open.  The  case  k=n=2  failed  to 
yield  any  counter  example.  In  this  paper  we  show  that  for 
a  k-out-of-n  system  if  A^  -  vk  is  constant  over  i,  the 
life  distribution  of  the  system  is  IFR.  The  motivation  and 
importance  for  the  study  of  the  life  distribution  of  the 
k-out-of-n  system  comes  from  the  results  of  Esary  and  Proschan 
F5],  They  have  shown  that  the  distribution  function  of  the 
parallel  and  series  systems  provide  lower  and  upper  bounds 
respectively  for  the  distribution  function  of  an  arbitrary 
coherent  system.  The  Laplace  transform  and  moments  of 
the  parallel  system,  without  any  restrictions  on  A^'s  and  y^'s, 
and  related  results  were  derived  in  Brown  [3]. 

2.  Definitions  and  Preliminaries.  A  nonnegative  random 
variable  T  with  distribution  F  is  said  to  be  IFR  if  F(x+t)/F(t) 
is  nonincreasing  in  -»  <  t  <  «,  for  each  x  2  0,  where  F  *  1-F. 

If  the  density  f  exists,  this  is  equivalent  to  saying  that 
r(x)  *»  f(x)/F(x)  is  nondecreasing  in  x  2  0.  The  function  r(x) 
is  known  as  the  failure  rate.  The  random  variable  T  is  said 
to  be  IFRA  if  nF(x)]^x  is  nonincreasing  in  x  2  0  and  T  is  NBU 
if  F(x+y)  s  F(x)  F(y)  for  all  x,y  2  0.  It  is  well  known  that 

IFR  ■+  IFRA  -►  NBU  , 

and  none  of  the  reverse  implications  are  true.  The  properties 
and  usefulness  of  these  three  classes  of  life  distributions  were 
well  explained  in  Barlow  and  Proschan  [13. 


s' 


Consider  a  coherent  system  with  n  components.  Let  X^(t )«=0 


if  component  i  is  functioning  at  time  t  and  1  if  it  is  under 

7 

repair,  i=l,...,n.  The  vector  X(t)  = (X^ ( t) , . . . ,Xn(t) )  determines 


the  state  of  the  system  at  time  t.  To  start  with  we  assume  that 
all  the  components  are  working,  that  is,  X(0)  =  (0,0,..., 0)  with 
K  probability  1.  Under  the  asumptions  of  exponential  failure 

and  repair  distributions  with  parameters  0<X^<«,  0  <  y.  <  ®, 
i=l,...,n,  the  stochastic  process  X  a  (X(t),  t  *  0)  forms  a 


markov  process  with  state  space  S,  consisting  of  2n  vectors  of 


O's  and  l's.  Let  {t^,  i  a  0}  be  the  successive  times  of  transition 


for  the  process  X  and  Y  a  { ,  i  2  0}  be  the  successive  states 

visited  by  X.  If  Y.  »  x,  x  =»  (x.  ,...,x  >  e  S,  then  the 

x  ^  x  n 

sojourn  interval  in  jc,  Ti+1^  •  *s  exP°nentiallY  distributed 

with  parameter  Efx^Uj.  +  and  further  Y  forms  a  markov 

chain  with  state  space  S  and  transition  matrix  Q,  of  dimension 


2n  x  2n  given  by 


Xi 

Q<?-  *>  ■  i£  *1-°'  n*1-  xj-yj  for  3  *  1 

■  mjyi  ^n-ic^q)  lf  xi*1'  yi-°'  xi-yj  for  3  *  A 


>  0  otherwise. 

Let  the  function  ft  S  ♦  N  ■  (0,1,2, ...  ,n)  be  defined  by 

f(x)  ■  Zx^.  The  function  f  partitions  the  state  space  S  into 

(n+l)  parts  A0»...,An,  where  A^  ■  e  St  ZxA  -  1} ,  l  a  0.  Let 
n 

«<0>  -  E  X4. 
i-1  1 


Uncor  the  assumption  A.-y.  is  constant  over  i,  the  quantity 
t  n  1  1  n 

6(i)  3*  Zy,  +  Z  A.  is  equal  to  Z(x.y.  +  (1-x. )A.)  for  all 

1  1  f+1  1  1  1  1  11 

x  e  A. .  This  means  that  the  probability  of  transition  from 
**•  x» 

a  state  x  e  A^  to  A ^ ,  j  j  l,  l  a  0,  is  the  same  for  all  x  e  A^  in 
the  embedded  discrete  time  markov  chain  Y.  Thus  by  Theorem 
6.3.2,  page  124,  of  Kemeny  and  Snell  C 8 3  the  lumped  process 

f (Y)  »  (f(Y^):  i  2  0}  is  again  a  markov  chain.  Hence  the 

process  f(X)  =  (f(x(t)):  t  *  0}  is  a  markov  process  with 
state  space  N  and  successive  states  visited  given  by  f(Y) 
at  times  {xi#  i  z  0) .  Also  Ct^,  is  exponentially 

distributed  with  parameter  6(1)  if  f(Y^)=i.  To  compute  the 
transition  matrix  of  f(Y)  we  proceed  as  follows.  Let  M(i) 
be  the  cardinality  of  A^.  We  can  partition  the  matrix  Q  as 


Qoo 

Q01 

.  ®0n 

Q10 

°11 

. Qln 

.Qn0 

Qnl 

. Qnn 

i'  y 

e  Aj# 

is  of  order 

(2.2) 


i,j  e  N.  Let  i£  e  N,  1  si  s  m,  m  *  1.  Then  the  joint 
probabilities  of  the  lumped  process  f(Y)  are  given  by 

Ptf(Y^)  ■  1  m  1,...,  m3  m  Q.. >  Q,  ^  ...  ^  e^  ,  (2.3) 

1  *2  m- 1*  n  ro 

where  e,  is  a  column  vector  of  M(i_)  one's.  Mote  that  0,4*0 
im  m 


if  |i-j|*  2.  Thus  relation  (2.3)  shows  that  f(Y)  is  a  birth 
and  death  process.  The  following  lemma  will  be  useful  to 
compute  the  transition  probabilities. 

Lemma  2.1.  Let  be  defined  as  in  (2.2).  Then 


Q01Q12***Qm-l,mem 


ml  E  E  E  X.  X.  X. 

isi.<i,<.  ..<i  Si  X1  x2  ’  *  *  m 
i  i  ro 


6 (0) 6(1) 


5 (m-1) 


(2.4) 


for  m  2  1. 

Proofs  From  (2.3)  it  follows  that  the  L-H-S  of  (2.4)  is  the 

probability  that  m  components  fail  in  succession.  These  m 

components  can  be  choosen  in  (”)  ways.  For  each  selection 

(i^,...,^)  there  are  mi  arrangements  of  the  components  and 

each  arrangement  has  probability  (X . X.  )/5 (0) . . . 6 (m-1) 

X1  Xm 

and  hence  the  R-H-S. 

Let  P  *  (Pij)  the  transition  matrix  of  the  markov 
chain  f(Y).  Using  (2.3)  and  Lemma  2.1  we  can  easily  verify 
that  for  1  J£  m  s:  n-1. 


pmj 


(m+1)  EE  E  Xt  X4  ...  X. 

1  2  ro+1 


«(m)  E  E  E  X.  ...  X. 

l«i.<...  <i_ii  X1  xm 

l  la 


if  j«m+l 


(2.5) 


-  1  -  m+l 


,  if  j«m-l 


-  0 


,  otherwise , 


,nd  Pol  ■  Pn  n-1  ■  1 


The  preceding  discussion  also  shows  that  the  markov 

process  f(X)  is  a  birth  and  death  process  with  birth  rates 

{p  oil *1-1}  and  death  rates  {pm  Ismsn). 

m  m+1  ro  m-i 

If  the  coherent  system  under  consideration  is  a  k-out-of-n 
system  then  the  life  length  of  the  system  is  just  the  first 
passage  time  to  the  set  {k+1,  . ..,  n)  for  the  process  f(X). 

Thus  the  life  distribution  of  the  k-out-of-n  system  is 
IFR  follows  from  the  result  in  section  6 . 3  of  Brown  and 
Chaganty  C4].  Summarizing  the  above  discussion  we  have 
the  following  main  result  of  this  paper. 

Theorem  2.2.  Consider  a  k-out-of-n  system  with  independent 
repairable  components.  Assume  that  the  life  distributions 
are  exponential  with  parameters  X^,...,Xn  and  repair 
distributions  also  exponential  with  parameters  Mn* 

If  X^-y^  **  A  for  all  i,  then  the  distribution  of  the  system 
life  is  IFR. 

Remark  2.3.  If  X,=X„=*  ...  ®X_  and  u,=m„=  ...  y_  the  above 
— — — — —  x  4  n  x  4  n 

Theorem  2.2  shows  that  the  life  distribution  of  the  k-out-of-n 
system  is  IFR.  This  result  was  mentioned  earlier  in  the  introduction. 
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